The paper available mapping of integral coefficient polynomial and rational number, obtain factorization from factorization of polynomial by the way of sieve in true fraction series. 本文研究整系数多项式的不可约因式,给出了低次不可约多项式的判别的一种方法和一些不可约问题的处理方法。
Using the similarity between polynomial ring and integer ring the paper establishes Sunse's Theorem in the polynomial ring in number field, and offers its brief learning and practice. 利用数域上一元多项式环与整数环相似的性质,建立数域上一元多项式环中的孙子定理,并给出它的简单应用。
The interior point method is a polynomial time algorithm for solving linear programming problem, and its number of iterations is independent on the size of system. 内点法是一种求解线性规划问题的多项式时间算法,其显著特征是其迭代次数与系统规模关系不大。
A truncated Volterra series expansion, whose polynomial number can be determined by error criteria, was used to model the biomedical signal component. Based on Volterra we proposed an adaptive filter that could approximate and extract the signal in noise corrupted ECG data efficiently. 利用误差准则确定的Volterra序列展开能很好模拟生物信号成份,而基于Volterra序列的自适应滤波器能有效模拟ECG成份从而达到去除信号中噪声的目的。
Polynomial Algorithm for Integer Programming with a Fixed Number of Variables 纯整数规划的一种解法整数规划的新算法
A symmetric generator polynomial was applied, and the number of Galois-field ( GF) multiplications was reduced in the encoder. 在编码器中,采用系数对称的生成多项式,减少了迦罗华域(GF)乘法器的个数。
The computational complexity of the improved algorithm approaches polynomial complexity, much less than 2 N ( N is the vertex number of a graph). 后者的计算时间复杂性远远低于2N(N为图的顶点数),已接近于多项式时间复杂性。
Polynomial Selection in the Number Field Sieve 数域筛法中多项式的选择
The divisor decompose of polynomial in real number field be important in the many field of elementary mathematics. 实数范围内多项式的因式分解在初等数学的许多领域占有举足轻重的地位。
In this paper, the concept of the characteristic polynomial of the undirected graph is defined, and the formulae for the number of loops, edges and triangles are represented by the coefficients of a characteristic polynomial. 本文引入无向图的特征多项式的概念,并推导出由特征多项式的系数表示的无向线图中圈的个数、边的条数及简单图中三角形的个数的计算公式。
This paper presents an important application of Chebyshev polynomial Its concrete content is to decrease number of terms of approximate polynomial without reducing the degree of precision and give a concrete method. 本文主要阐述切比雪夫多项式的一个重要应用,利用切比雪夫多项式能减少近似多项式的项数而不降低其精度,并给出了具体方法。
Propagation error for each gage can be expressed as polynomial of time and the highest power of polynomial ism-1, which mis the number of gages. 无论是曲面拟合法还是路径线法,各量计线上增殖误差可用时间多项式函数来表示,且多项式最高幂次数与量计线数目有关。
A simple and convenient method for the sum of polynomial number sequence 多项式数列和的简捷方法
Concretely work include: 1.put forward a public-key encrypt algorithm that based on polynomial residual-class ring in rational number field, and it's derivative encrypt algorithm, and analyze their security; 本文具体工作主要包括:(1)给出了一个基于有理系数域多项式剩余类环的加密算法,并在此基础上派生出一个特例算法,分析了它们的安全性;
This procedure not only can test whether arbitrarily whole coefficient polynomial can invite or not, but also can give the prime number to satisfy the Eisenstein prime. 该程序能够测试任意整系数多项式是否可约,并给出了满足不可约整系数多项式的Eisenstein素数值。
The paper introduces the property theorem about roots of polynomial and the derivate limit theorem, by which we can study the derived number of a break point of piecewise function. 介绍了用多项式根的性质与导数极限定理求分段函数在分界点的导数的简单方法。
A Note on Decomposition of Multivariate Polynomial over Rational Number Field 有理数域上多项式因子分解的一个注记
In this paper the concept of reduplication modulus multivariate polynomial residue class rings has been set up, the method to study number theory is used, the composition of reduplication modulus duality polynomial residue class rings is discussed in detail. 本文提出了多元多项式重模剩余类环的概念,并将数论的研究方法推广到多元多项式重模剩余类环中,详细地讨论了二元多项式重模剩余类环的结构。
The roots in the characteristic polynomial of a matroid are studied. It is shown that the multiplicity of root 1 in the characteristic polynomial of a matroid M without loops is equal to the number of connected components in M. 研究了拟阵特征多项式的根,证明了无环拟阵的特征多项式的根1的重数等于该拟阵连通支个数;
In this thesis, the design and FPGA implementation result of a finite field polynomial multiplier is presented, whose arithmetic architecture is based on the number theoretic transform. 研究设计了一种具有自主知识产权的高速、高精度的有限域多项式相乘运算核。
We discuss maximum multicommodity flow problem with budget constraint, present fully polynomial time approximation scheme for this problem that is independent of the number of commodities k, the complexity of the algorithm is(ε~ (-2) m~ 2). 研究有预算限制的最大多种物资流问题,给出了这个问题的不依赖物资数k的全多项式时间近似算法,其算法复杂性是O~(-ε2m2)。
Use the derivative encrypt algorithm of the public-key encrypt algorithm that based on polynomial residual-class ring in rational number field, linear indeterminate equation, key distribution center ( KDC), then put forward an unidirectional discrimination-protocol. 结合多项式剩余类环加密算法所派生出的特例算法、一次不定方程、公钥证书管理系统,给出了一个单向鉴别协议。
A polynomial time algorithm is presented to compute the 4-walk number of a tree. 提出了树的4-闭通路覆盖数的多项式时间算法。
Existing solutions to this problem are usually heuristics that iteratively increase the number of evaluated points and characteristic polynomial values until the total number of evaluated points exceeds the size of the symmetric differences, then successful interpolation is achieved. 现有的解决方法通常是使用试探法,即逐次增加求值点数和特征多项式值个数,直至求值点总数超过对称差规模,才能成功插值,实现集合调和。
The analysis indicates that the complexity of proposed optimal resource allocation algorithm ( ORA) is only a polynomial function of subcarriers and relay nodes number. 分析表明,所提的最优资源分配算法复杂度仅与子载波数目和中继数目成多项式关系。
At last using the united polynomial approximation method to analyze the cutoff wave number and field distribution of different type of waveguide. 最后利用统一的直角坐标系多项式近似方法,分析了几种不同坐标系下的波导元件的截止波数,以及场分布。
Polynomial interpolation although the structure is simple and easy to construct, when the number of the interpolation function is higher may be product Runge phenomenon. 多项式插值虽然结构简单便于构造但是当插值函数次数较高时可能会产生龙格现象。
The use of polynomial fitting broken fiber lightweight aggregate concrete and the number of freeze-thaw damage the relationship between the degree of change, a better fitting relations. 利用多项式拟合纤维轻骨料混凝土碎冻融次数与损伤度变化的关系,拟合关系较好。
The functional-coefficient autoregressive model is estimated by using polynomial spline method, including the selection of knot number and position, the selection of threshold variable and significant variables. 文中采用多项式样条方法对函数系数自回归模型进行了估计,包括结点个数和位置的选择,门限变量和滞后变量的选择。